منابع مشابه
Weakly pancyclic graphs
In generalizing the concept of a pancyclic graph, we say that a graph is ‘weakly pancyclic’ if it contains cycles of every length between the length of a shortest and a longest cycle. In this paper it is shown that in many cases the requirements on a graph which ensure that it is weakly pancyclic are considerably weaker than those required to ensure that it is pancyclic. This sheds some light o...
متن کاملWeakly P-saturated graphs
For a hereditary property P let kP(G) denote the number of forbidden subgraphs contained in G. A graph G is said to be weakly Psaturated, if G has the property P and there is a sequence of edges of G, say e1, e2, . . . , el, such that the chain of graphs G = G0 ⊂ G0+e1 ⊂ G1 + e2 ⊂ . . . ⊂ Gl−1 + el = Gl = Kn (Gi+1 = Gi + ei+1) has the following property: kP(Gi+1) > kP(Gi), 0 ≤ i ≤ l − 1. In thi...
متن کاملGenerating weakly triangulated graphs
We show that a graph is weakly triangulated, or weakly chordal, if and only if it can be generated by starting with a graph with no edges, and repeatedly adding an edge, so that the new edge is not the middle edge of any chordless path with four vertices. This is a corollary of results due to Sritharan and Spinrad, and Hayward, Hoo ang and Maaray, and a natural analogue of a theorem due to Fulk...
متن کاملNonlinear Bound States on Weakly Homogeneous Spaces
We prove the existence of ground state solutions for a class of nonlinear elliptic equations, arising in the production of standing wave solutions to an associated family of nonlinear Schrödinger equations. We examine two constrained minimization problems, which give rise to such solutions. One yields what we call Fλ-minimizers, the other energy minimizers. We produce such ground state solution...
متن کاملOn Complex Weakly Commutative Homogeneous Spaces
Let G be a complex algebraic group and L an algebraic subgroup of G. The quotient space G/L is called weakly commutative if a generic orbit of the action G : T ∗(G/L) is a coisotropic submanifold. We classify weakly commutative homogeneous spaces N L/L in the case where L is a reductive group and the natural representation L : n/[n, n], where n is the tangent algebra of the group N , is
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Časopis pro pěstování matematiky
سال: 1970
ISSN: 0528-2195
DOI: 10.21136/cpm.1970.117695